package offer;

import java.util.ArrayList;

/**
 * @author cyt
 * @create 2020-08-19 14:20
 */
public class JZ41 {
    /**
     * 输入一个递增排序的数组和一个数字S，在数组中查找两个数，
     * <p>
     * 使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
     *
     * @param args
     */

    public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
        ArrayList<Integer> ans = new ArrayList<>();
        if (array.length < 0 || array == null) {
            return ans;
        }
        int fast = 0;
        int slow = array.length - 1;

        while (fast < slow) {
            if (array[fast] + array[slow] == sum) {
                ans.add(fast);
                ans.add(slow);
                break;
            } else if (array[fast] + array[slow] > sum) {
                slow--;
            } else {
                fast++;
            }
        }
        return ans;
    }


    public static void main(String[] args) {

    }
}
